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Amendments to the Claims 

1. (currently amended) In a communications system comprising a plurality of 
cells, each cell having a base station and a plurality of mobile stations, a method 
of scheduling packet transmission comprising: 

a) determining a nominal power level for all base stations in the system; 

b) determining an average effective data rate for all mobile stations in the 
system; 

c) using the t ransmit nominal power level and average effective data rate 
to determine a tentative transmission schedule for each of the plurality of mobile 
stations in the system; aRe" 

d^ determining an actual power value for each of the Plural ity of mobile 
stations in a particular cell: 

determining an actual effective data rate for each of the plurality of 
mobile stations in the cell: 

determining a present credit value for each of the plurality of mobile 
stations in the cell; 

0) determining which mobile station of the plurality of mobil B stations has 
a lowest amount of normalized bytes transmitted: and 

h\ scheduling for transmission, the mobile station with the low est amount 
of normalized bvtes transmitted. 

d) modify i ng tho tontat i v e tran s micoion cchodulo uoing ourront rod i o - oond i tionc in 
a - partioular po l l to dotormlno an actua l trancmifi fi i n n Rnh ort ulo for oaoh mobilo 
otation in tho particula r-eettr 

2. (cancelled) 

3. (currently amended): The method of claim 12 wherein step b) comprises the 
Steps of: 

1) approximating a signal to interference plus noise ratio (SINR) for each of 
the plurality of mobile stations in the system; 
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ii) using the SINR to determine at least one of a modulation and coding 
scheme, a, aneVof spreading factor and an effective data rate for each of the 
plurality of mobile stations in the system; and 

iii) using the effective data rate to determine the average effective data 
rate for all mobile stations in the system. 

i 

4. (currently amended): The method of claim 3 wherein the step of 
approximating the SINR comprises using the nominal power level, a present 
current gain, a present current interference channel gain and receiver noise 
power plus unaccounted interference terms. 

5. (currently amended): The method of claim 4 wherein the present curr e nt 
gain, the present cwffiRt interference channel gain and receiver noise power 
plus unaccounted interference terms are obtained by polling transceivers at each 
of the plurality of mobile stations and the base station for a measurement report. 

6. (original): The method of claim 3 wherein the step of approximating the SINR 
comprises obtaining the SINR from a measurement report. 

7. (original): The method of claim 3 wherein step ii) comprises using a plot of 
signal to interference plus noise ratio vs. FERto determine the modulation and 
coding scheme. 

8. (original): The method of claim 7 further comprising using a plot of signal to 
interference plus noise ratio vs. effective data rate and the modulation and 
coding scheme to determine the effective data rate for each mobile station in the 
system. 

9. (currently amended): The method of claim 13 wherein step cm) further 
comprises using the average effective data rate to determine a planned fraction 
of frames to be used by each of the plurality of mobile stations in the system. 
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10.-12. (cancelled) 

1 3. (currently amended): The method of claim 1 42 wherein step dTJi]]) 
comprises using the nominal power level and present curr e nt values of gain and 
interference terms in a power control algorithm to determine the actual power 
value. 

14. (currenlly amended): The method of daim 1 42 wherein step e£[ii]]) 
comprises using the nominal power level and present ewrefit values of gain and 
interference terms in a link data rate adaptation algorithm data rate/l i nk 
adaptation algorithm to determine the actual effective data rate. 

1 5. (currently amended): The method of claim 1 42 wherein step fpi]]) 
comprises using the actual effective date rate, the average effective data rate 
and a quality of service of each mobile station of the plurality of mobile stations 
in the cell to compute the present current credit value of each of the plurality of 
mobile stations. 

1 6. (currently amended): The method of claim 1 42 further comprising the step 
of updating the amount of normalized bytes for each mobile station in the cell. 

17. -20. (cancelled) 

21 . (new): The method of claim 1 further comprising the steps of: 

i) when system resources have not been exhausted, scheduling for 
transmission, the mobile station with a next lowest amount of normalized bytes 
transmitted; and 

j) repeating step i) until system resources are exhausted. 

22. (new): The method of claim 1 wherein the average effective data rate in 
step b) is defined as kj^" and is calculated as 
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Rj ^ ~(X-t)' kj^" 4 + * -&j » wherein r is an exponential filter coefficient and 
r(0 < t < 1) , Rj is a present actual effective date rate andi^*" is a previous 
average effective data rate. 

23. (new): The method of claim 1 wherein the present credit value in step f) is 



defined as C, and is calculated as C, = 



, wherein w } is a QoS 



weight, k iMg is an average effective date rate, Rj is a present actual effective 
date rate. 0 is a first fairness parameter and /is a second fairness parameter. 

24. (new): The method of claim 1 , wherein step g) comprises: 

for the plurality of mobile stations, determining an amount of normalized 
bytes to transmit at a beginning of a scheduling interval by 
updating a quantity Wj a first time using 

. number of bytes transmitted : 

Wj^Wj + fi '—p. ~\ 

updating quantity W. a second time using Wj = (l-^) -Wy 
calculating the normalized bytes to transmit as W s ; and 
sorting the normalized bytes, W } , to determine which mobile 

station of the plurality of mobile stations has the lowest amount of 

normalized bytes transmitted; 

wherein ^ is a discount factor and C, is the present credit value. 

25. (new): The method of claim 1 wherein the present credit value in step f) is 
defined as C } and is calculated as C s = WjRj^ , wherein Wj is a QoS weight, 
Rj flVfi is an average effective date rate, and p is a fairness parameter. 
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26. (new): The method of claim 1 , wherein step g) comprises: 

for the plurality of mobile stations, determining an amount of normalized 
bytes to transmit at a beginning of a scheduling interval by 
updating a quantity W } a first time using 

_ _ number of bytes transmitted . 
Wj=Wj+t — 

updating quantity W } a second time using W } ■ (1-^) • W i 



calculating the normalized bytes to transmit as W, 



f 6 > 



r 



; and 



sorting the normalized bytes to determine which mobile station of 
the plurality of mobile stations has the lowest amount of normalized bytes 
transmitted 

wherein <j> is a discount factor, C } is the present credit value, k jM 
is an average effective date rate. Rj is a present actual effective date rate 
and y is a fairness parameter. 
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